iT邦幫忙

2025 iThome 鐵人賽
DAY 8
0
自我挑戰組

從零開始學習LeetCode系列 第 8 篇

Day8 Contains Duplicate II

17th鐵人賽
132 瀏覽

  • 分享至 

  • xImage
    •  

題目：檢查是否在 k 範圍內有重複元素
https://ithelp.ithome.com.tw/upload/images/20250922/20169339SscqamuTYc.jpg

解法一
https://ithelp.ithome.com.tw/upload/images/20250922/20169339Udo8zspXPP.jpg

  • 雙層迴圈檢查所有配對
  • 大數據會 TLE（和 Day 7 同樣問題）
  • https://ithelp.ithome.com.tw/upload/images/20250922/20169339rgOPIKQHwS.jpg

解法二
https://ithelp.ithome.com.tw/upload/images/20250922/20169339QOPZAhv753.jpg

  • 用 HashMap 記錄每個數字出現的「最新索引」
  • 如果再次遇到相同數字，就計算索引差距，檢查是否 ≤ k
  • 效率高

解法三
https://ithelp.ithome.com.tw/upload/images/20250922/20169339QGpul52WMc.jpg

  • 維護一個大小 ≤ k 的滑動視窗，用 Set 來檢查是否有重複。
  • k 遠小於 n 時更省空間

上一篇
Day7 Contains Duplicate
下一篇
Day9 Valid Anagram
系列文
從零開始學習LeetCode 共 30 篇
  1. 26
    Day 26 Valid Parentheses
  2. 27
    Day 27 Longest Common Prefix
  3. 28
    Day 28 Valid Palindrome
  4. 29
    Day29 First Unique Character in a String
  5. 30
    Day30 總結
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19833 篇
完賽人數
528 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙